Load-Balancing Scatter Operations for Grid Computing
نویسندگان
چکیده
We present solutions to statically load-balance scatter operations in parallel codes run on grids. Our load-balancing strategy is based on the modi cation of the data distributions used in scatter operations. We study the replacement of scatter operations with parameterized scatters, allowing custom distributions of data. The paper presents: 1) a general algorithm which nds an optimal distribution of data across processors; 2) a quicker guaranteed heuristic relying on hypotheses on communications and computations; 3) a policy on the ordering of the processors. Experimental results with an MPI scienti c code illustrate the bene ts obtained from our load-balancing.
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملAn efficient load balancing strategy for grid-based branch and bound algorithm
The most popular parallelization approach of the branch and bound algorithm consists in building and exploring in parallel the search tree representing the problem being tackled. The deployment of such parallel model on a grid rises the crucial issue of dynamic load balancing. The major question is how to efficiently distribute the nodes of an irregular search tree among a large set of heteroge...
متن کاملA Load Balancing in Grid Environment
Grid computing is being adopted in various areas from academic, industry research to government use. Grids are becoming platforms for high performance and distributed computing. The computational grid is a new parallel and distributed computing paradigm that provides resources for large scientific computing applications. Many researchers have been proposed numerous scheduling and load balancing...
متن کاملComparison of Static and Dynamic Load Balancing in Grid Computing
Grid computing consists of a number of heterogeneous systems sharing resources toward a common goal. Management of resource and Workload are two main functions by Grid. Grid computing is to create large and powerful self-managing virtual computer out of a large collection of connected heterogeneous systems sharing various combinations of resources. Load balancing is used to improve scalability ...
متن کاملCreate a Simulator for Load Balancing in Grid Environment
-The Grid infrastructure can benefit many applications, including collaborative engineering,data exploration ,high throughput computing, distributed supercomputing, and service-oriented computing. These technical opportunities have led to the possibility of using geographically distributed and multi-owner resources to solve large-scale problems in science, engineering, and commerce. Recent rese...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Parallel Computing
دوره 30 شماره
صفحات -
تاریخ انتشار 2003